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DETAILED ACTION 

1. Claims 1-21 are presented for examination. 

Information Disclosure Statement 

2. The information disclosure statement filed 10/20/2003 fails to comply with 37 
CFR 1.98(a)(2), which requires a legible copy of each cited foreign patent document; 
each non-patent literature publication or that portion which caused it to be listed; and all 
other information or that portion which caused it to be listed. It has been placed in the 
application file, but the information referred to therein has not been considered. 

Specification 

3. The disclosure is objected to because of the following informalities: missing serial 
numbers and dates in [0044]. 

Appropriate correction is required. 

Double Patenting 

4. The nonstatutory double patenting rejection is based on a judicially created 
doctrine grounded in public policy (a policy reflected in the statute) so as to prevent the 
unjustified or improper timewise extension of the "right to exclude" granted by a patent 
and to prevent possible harassment by multiple assignees. A nonstatutory 
obviousness-type double patenting rejection is appropriate where the conflicting claims 
are not identical, but at least one examined application claim is not patentably distinct 
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from the reference claim(s) because the examined application claim is either anticipated 
by, or would have been obvious over, the reference claim(s). See, e.g., In re Berg, 140 
F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re Goodman, 11 F.3d 1046, 29 
USPQ2d 2010 (Fed. Cir. 1993); In re Longi, 759 F.2d 887, 225 USPQ 645 (Fed. Cir. 
1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re Vogel, 422 
F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) or 1.321(d) 
may be used to overcome an actual or provisional rejection based on a nonstatutory 
double patenting ground provided the conflicting application or patent either is shown to 
be commonly owned with this application, or claims an invention made as a result of 
activities undertaken within the scope of a joint research agreement. 

Effective January 1, 1994, a registered attorney or agent of record may sign a 
terminal disclaimer. A terminal disclaimer signed by the assignee must fully comply with 
37 CFR 3.73(b). 



5. Claims 1-16, and 18-21 are provisionally rejected on the ground of nonstatutory 
obviousness-type double patenting as being unpatentable over claims 1-20 of 
copending Application No. 10/689,336. 

6. Although the conflicting claims are not identical, they are not patentably distinct 
from each other. For instance, claim 1 of copending Application No. 10/689,336 recites 
the same steps as claim 1 of the present application. The only difference is the 
substitution of "determining a sum weighted deviation" in the present application with 
the step of "determining a sum deviation" in copending Application No. 10/689,336. It 
would have been obvious to one of ordinary skill in the art to use a sum weighted 
deviation. One would be motivated by the desire to have a greater variety of choices 
when performing the claimed load balancing method. 

7. This is a provisional obviousness-type double patenting rejection because the 



conflicting claims have not in fact been patented. 
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8. Claims 1-7, 12-15, 18, and 21 are provisionally rejected on the ground of 
nonstatutory obviousness-type double patenting as being unpatentable over claims 1-7, 
11-14, 17, and 20 of copending Application No. 10/689,312. 

9. Although the conflicting claims are not identical, they are not patentably distinct 
from each other. For instance, claim 1 of copending Application No. 10/689,312 recites 
the same steps as claim 1 of the present application. The only difference is the 
substitution of "determining a sum weighted deviation" in the present application with 
the step of "determining a running partial deviation sum" in copending Application No. 
10/689,312. It would have been obvious to one of ordinary skill in the art to use a sum 
weighted deviation. One would be motivated by the desire to have a greater variety of 
choices when performing the claimed load balancing method. 

10. This is a provisional obviousness-type double patenting rejection because the 
conflicting claims have not in fact been patented. 



Claim Rejections - 35 USC § 101 

11. 35 U.S. C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

12. Claim 21 recites a "memory device"; however, it appears that the system would 
reasonably be interpreted by one of ordinary skill in the art as software, per se, failing to 
be tangibly embodied or include any recited hardware as part of the system. 
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Claim Rejections - 35 USC §112 

13. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

14. Claims 1-21 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

a. The following terms are not clearly understood: 

i. Claims 1,12, and 21 in lines 9-10 recite, "calculating a local mean 
number of tasks within each of said plurality of processing elements". It is 
unclear how the local mean number is defined (i.e. is the mean 
determined over a sampling interval or determined based on the total 
number of tasks divided by the number of PE's?). Line 1 1 recites, 
"calculating a local deviation within each of said plurality of processing 
elements". It is unclear whether the local deviation determination step is 
performed based on the preceding step. Lines 12-17 recite, "determining a 
sum weighted deviation". It is unclear how a sum weighted deviation is 
defined (i.e. is the sum weighted deviation a summation of all the local 
deviations? How is the weighted performed?). Lines 18-19 recite, 
"determining a clockwise transfer parameter and an anti-clockwise transfer 
parameter within each of said processing elements". It is unclear whether 
the transfer parameters are based on the results of the preceding steps. 
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ii. Claim 4 and 14 recite, "V". It is unclear what is meant by "V". 
Claims 4 and 14 also recites, "E r ". It is unclear how this value is derived 
for each of the plurality of processing elements. Claim 14 also recites, 
"PE r " without providing a definition. 

iii. Claims 5 and 15 recite, "wherein E r controls said Trunc function." It 
is unclear how Er 'controls' the function. Furthermore, it is unclear how this 
step is possible since each E r value is set ahead of time and must be 
different for each processing element as stated in claims 4 and 14. Also, 
the phrase "i.e." renders the claim indefinite because it is unclear whether 
the limitations following the phrase are part of the claimed invention. See 
MPEP§ 2173.05(d). 

iv. Claim 6 recites, "is equal to one of X and (X+1 )". It is unclear what 
is meant by this. Claim 6 is also rejected for defining local mean as M r 
=Trunc((V+E r )/N ) instead of M r =Trunc((V+E r )/2N ) as recited in claim 4. 

v. Claims 8-9 recite, "assigning a weight to each other of said plurality 
of processing elements within said loop". It is unclear how the weighting is 
determined. It is also unclear whether weights for each of the PE's can be 
different for each of the assigning PE's. 

vi. Claim 10 recites, "S". It is unclear whether this is the same as the 
local deviation of claim 1 . 

vii. Claim 1 1 recites, "A", and "Mag". It is unclear what is meant by 
these variables or what they represent. 
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viii. Claim 12 recites, "Inserting a phantom processing element within 
said loop". It is unclear how this step relates to the rest of the invention. 



Claim Rejections - 35 USC § 103 

15. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

16. Claims 1-16. and 18-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Smith (US Pub No. US 2004/0024874 A1) in view of Wheat (US Pat 
No. 5,630,129). 

17. Wheat was disclosed on IDS dated 10/20/2003. 

1 8. Regarding claim 1 , Smith teaches a method for balancing the load of a parallel 
processing system having a plurality of parallel processing elements arranged in a loop 
(Fig 1-3), wherein each processing element (PE r ) has a local number of tasks 
associated therewith, wherein r represents the number for a selected processing 
element, and wherein each of said processing elements is operable to communicate 
with a clockwise adjacent processing element and with an anti-clockwise adjacent 
processing element ([0039] and Fig 2, bi-directional link), the method comprising: 
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determining a clockwise transfer parameter and an anti-clockwise transfer 
parameter for each of said plurality of processing elements ([0018-0020]); and 

redistributing tasks among said plurality of processing elements in response to 
said clockwise transfer parameter and said anti-clockwise parameter for each of said 
plurality of processing elements ([0020]). 

1 9. Smith does not teach the steps of determining a total number of tasks present 
within said loop; calculating a local mean number of tasks for each of said plurality of 
processing elements; determining a sum weighted deviation within each for each of said 
plurality of processing elements for one-half of said loop in a clockwise and anti- 
clockwise direction. 

20. Wheat teaches a dynamic load balancing method by determining the average 
load across a processor array and minimizing a global imbalance or work loads within a 
finite number of balancing steps (col 6 lines 58-67). 

21 . It would have been obvious to one of ordinary skill in the art at the time of the 
invention to combine Smith and Wheat. One would be motivated by the desire to reduce 
the imbalance of workloads within a finite number of balancing steps as taught by 
Wheat. 

22. Regarding claim 2, Wheat teaches that determining a total number of tasks 
present within said loop, comprises: 
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transmitting said local number of tasks associated with each of said plurality of 
processing elements to each other of said plurality of processing elements within said 
loop (col 5 lines 60-63); 

receiving within each of said plurality of processing elements said number of 
local tasks associated with said each other of said plurality of processing elements (col 
5 lines 60-63); and 

summing said number of local tasks associated with each of said plurality of 
processing elements with said number of local tasks associated with each other of said 
plurality of processing elements (col 5 lines 55-56, wherein it is well known that the total 
number of tasks must be calculated to form an average). 

23. Regarding claim 3, Smith and Wheat do not explicitly teach that said determining 
said total number of tasks present within said loop includes solving the equation 

i=A'-l 

V = £v ( . .where 2N represents the number of said processing elements in said loop 

i=-N 

and Vj represents said local number of tasks associated with an f processing element 
in said loop. 

24. Official notice is made that it is well known in the art to perform such a 
summation when calculating the number of tasks. 

25. Regarding claim 4, Smith and Wheat do not teach calculating a local mean 
number of tasks within each of said plurality of processing elements includes solving the 
equation M r =Trunc((V+E r )/2N ), where M r is said local mean for said PE n 2N is the total 
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number of said processing elements in said loop, and E r is a number in the range of 0 to 
(N-1) and wherein each processing element has a different E r value. 

26. Official notice is made that it is well known to perform a local mean calculation 
using this method and using a truncation function to remove unnecessary decimals. It 
would have been obvious to one of ordinary skill in the art at the time of the invention to 
also include a parameter to account for processing elements that have more processing 
capability. One would be motivated by the desire to ensure an equitable distribution. 

27. Regarding claim 5, Smith and Wheat do not teach that E r controls said Trunc 
function such that said total number of tasks for said loop is equal to the sum of the 
local mean number of tasks for each of said plurality of processing elements in said 
loop. 

28. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to change the value of E r . One would be motivated by the desire to ensure 
that the sum of the local mean values do not exceed the total number of tasks. 

29. Regarding claim 6, Smith and Wheat do not teach that said local mean M r 
=Trunc((V+E r )/N) for each local PE r within said loop is equal to one of X and (X+1). 

30. It would have been obvious to one of ordinary skill in the art at the time of the 
invention that the local mean for each local PE r within said loop is equal to one of X and 
(X+1). 
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31 . Regarding claim 7, Smith and Wheat do not explicitly teach calculating a local 
deviation within each of said plurality of processing elements comprises finding the 
difference between said local number of tasks for each of said plurality of processing 
elements and said local mean number for each of said plurality of processing elements. 

32. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to calculate a local deviation using this method. It is well known in the art that 
a deviation is defined as the difference between two values. 

33. Regarding claims 8 and 9, Smith and Wheat do not teach determining a sum 
weighted deviation within each of said processing elements for one-half of said loop in 
an anti-clockwise or clockwise direction comprises: 

assigning a weight to each other of said plurality of processing elements within 
said loop; 

transmitting said local deviation and said weight associated with each of said 
processing elements halfway around said loop in an anti-clockwise or clockwise 
direction, said one-half of said loop being relative to each of said selected processing 
elements; 

receiving said local deviation and said weight associated with each other of said 
processing elements halfway around said loop in a clockwise or anti-clockwise 
direction, said one-half of said loop being relative to each of said selected processing 
elements; and 
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summing the product said local deviation and said weight associated with each 
other of said processing elements halfway around said loop in a clockwise or anti- 
clockwise direction. 

34. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to calculate a sum weighted deviation using this method. It is well known that 
a weighted deviation is performed my multiplying the weight with the actual value. One 
would be motivated by the desire to perform a summation of all the local deviation 
values multiplied by the weights. 

35. Regarding claim 10, Smith and Wheat do not teach determining a clockwise 
transfer parameter and an anti-clockwise transfer parameter within each of said 
processing elements comprises: 

setting T a =(S/4)- A; and 

setting T c =(S/4)+ A, where T c represents said clockwise transfer parameter, T a 
represents said anti-clockwise transfer parameter, A=(A-C)/4N, A represents the sum 
weighted deviation within each of said processing elements in one-half of said loop in 
an anti-clockwise direction, C represents sum weighted deviation within each of said 
processing elements in one-half of said loop in a clockwise direction, and N represents 
the number of PEs on the loop. 

36. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to calculate the transfer parameters using this method. One would be 
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motivated by the desire to calculate the transfer parameters based on the calculated 
weighted deviation values in relation to the rest of the loop. 

37. Regarding claim 1 1 , Smith and Wheat do not teach determining a clockwise 
transfer parameter and an anti-clockwise transfer parameter within each of said 
processing elements comprises at least one of: 

setting T c =Trunc[(2S+A)-s-4] and T a =S-T c ; and 
setting the T a =Trunc[(2S-A)^4] and T c =S-T a ; 

where T c represents said clockwise transfer parameter, where T.sub.a 
represents said anti-clockwise transfer parameter, where A=Mag, if A>Mag, where A=- 
Mag, if A<-Mag, where Mag=abs(2S), and where S represents the local deviation of a 
selected processing element. 

38. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to calculate the transfer parameters using this method. One would be 
motivated by the desire to calculate the transfer parameters based on the calculated 
weighted deviation values in relation to the rest of the loop. 

39. Regarding claims 12 and 16, Smith and Wheat teach substantially the claims for 
the same reasons as claim 1 above, in addition, assigning a weight to each of said 
plurality of processing elements (Wheat col 2 lines 37-46, wherein a priority is assigned 
to neighboring cells). However, Smith and Wheat do not teach using a phantom 



Application/Control Number: 10/689,355 Page 14 

Art Unit: 2195 

processing element and placing the phantom processing element diametrically opposed 
to said processing element. 

40. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to include a phantom processing element place holder. One would be 
motivated by the desire to ensure that the calculations performed on each half of the 
loop do not overlap given an odd number of processing elements. 

41 . Regarding claim 18, Wheat teaches that all the steps are completed 
simultaneously for each of said plurality of processing elements within said loop (col 5 
lines 52-67, wherein each processor performs the load balancing). 

42. Regarding claims 13-15 and 19-20, they are rejected for the same reasons as 
claims 1-2, 4-5, and 8-9 above. 

43. Regarding claim 21 , it is the memory device claim of claim 1 above. Therefore, it 
is rejected for the same reasons as claim 1 above. 

44. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Smith 
(US Pub No. US 2004/0024874 A1) and Wheat (US Pat No. 5,630,129), further in view 
of Dravida et al. (US Pat No. 5,253,248 hereinafter Dravida). 
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45. Regarding claim 17, Wheat and Smith do not teach assigning a weight to each of 
said plurality of processing elements includes assigning a weight depending upon each 
of said processing element's location to said selected processing element. 

46. Dravida teach assigning weights according to the computed distance information 
between each of the nodes (col 14 lines 9-12). It would have been obvious to one of 
ordinary skill in the art at the time of the information to utilize the distance between 
nodes to assign weights. One would be motivated by the desire to rank higher those 
nodes that are closer in proximity. 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Eric C. Wai whose telephone number is 571-270-1012. 
The examiner can normally be reached on Mon-Thurs, 9am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng - Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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